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Abstract. Two relatively long-standing conjectures concerning Miintz poly- 
nomials are resolved. The central tool is a bounded Remez type inequality for 
non-dense Miintz spaces. 



1. Introduction 

Miintz's beautiful, classical theorem characterizes sequences A := {Aj}?2. with 
(1.1) = A < Ai < A 2 < • •• 

for which the Miintz space M(A) := span{x A ° , x Xl , . . . } is dense in C[0 , 1] . 
Here, and in what follows, span {x x ° , x Xl , . . . } denotes the collection of finite lin- 
ear combinations of the functions x x ° , x Xl , . . . with real coefficients and C[A] is 
the space of all real-valued continuous functions on A C [0 , oo) equipped with the 
uniform norm. Throughout this paper A := {Ai}^ denotes a sequence satisfying 
(1.1). Miintz's Theorem [9, 11, 17, 24, 27] states the following. 

Theorem. M(A) is dense in C[0 , 1] if and only if V^* = 00 • 

The original Miintz Theorem proved by Miintz [17] in 1914 and by Szasz [24] in 
1916 and anticipated by Bernstein [3] was only for sequences of exponents tending 
to infinity. The point is special in the study of Miintz spaces. Even replacing 
[0 , 1] by an interval [a , b] C [0 , oo) in Miintz's Theorem is a non-trivial issue. 
This is, in large measure, due to Clarkson and Erdos [12] and Schwartz [22] whose 
works include the result that if y]. —1 1/Aj < oo , then every function belonging to 
the uniform closure of M(A) on [a , b] can be extended analytically throughout 
the region {z e C \ (— oo , 0] : \z\ < b} . 

There are many variations and generalizations of Miintz's Theorem [1, 4, 5, 6, 
7, 8, 9, 16, 18, 22, 23, 25, 26]. There are also still many open problems. 
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In Section 3 of this paper we show that the interval [0 , 1] in Miintz's Theorem 
can be replaced by an arbitrary compact set Ac [0 , oo) of positive Lebesgue 
measure. That is, if Ac [0 , oo) is a compact set of positive Lebesgue measure, 
then M(A) is dense in C[A] if and only if 1/Aj = oo . 

If A contains an interval, then this follows from the already-mentioned results of 
Clarkson, Erdos, and Schwartz. However, their results and methods cannot handle 
the case when, for example, A C [0 , 1] is a Cantor type set of positive measure. 

In the case that < 00 > analyticity properties of the functions belong- 

ing to the uniform closure of M(A) on A are also established. 

Speculations about the above extension of Miintz's Theorem are probably as old 
as Miintz's Theorem itself. 

Somorjai [23] and Bak and Newman [2, 19] proved that 

R(A) :={p/q:p,q£M(A)} 

is always dense in C[0 , 1] . This surprising result says that while the set M(A) 
of Miintz polynomials may be far from dense, the set R(A) of Miintz rationals 
is always dense in C[0 , 1] no matter what the underlying sequence A . In light 
of this result, in 1978 Newman [19, p. 50] raised "the very sane, if very prosaic 
question" : Are the functions 

k / «i \ 

II H ai,jX i2 , Oi,j6R, rij e N, 

j=l \i=0 J 

dense in C[0 , 1] for some fixed k > 2 ? In other words, does the "extra multi- 
plication" have the same power that the "extra division" has in the Bak-Newman- 
Somorjai result? Newman speculated that it did not. 

Denote the set of the above products by Hk ■ Since every natural number is 
the sum of four squares, H4 contains all the monomials x n , n = 0,l,2,.... 
However, Hk is not a linear space, so Miintz's Theorem itself cannot be applied. 
Section 4 of this paper deals with products of Miintz spaces and answers the above 
question of Newman in the negative. For 
(1.2) 

A j : = { x i,j}Zo, = x o,j < Aij < X 2 ,j < ■■■ , j = l, 2, ... , fc, 
we define the sets 

M(Ai , A 2 , . . . , A fe ) := jp = J[ Pj : Pj C M(A,)| . 

A bounded Remez type inequality is established for M(Ai , A 2 , . . . , Afe) whenever 

(1.3) X! \ — < 00 ' j = l,2,...,k. 

t—1 ' J 

This obviously implies that if (1.2) and (1.3) hold and A C [0 , 00) is a com- 
pact set of positive Lebesgue measure, then M(A\ , A 2 , . . . , Afe) is not dense in 
C[A] . In particular, H4 is not dense in C[0 , 1] , which answers Newman's prob- 
lem negatively. In addition, assuming (1.2) and (1.3), our methods give an "almost 
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characterization" of the uniform closure of M(A X , A 2 , . . . , A^) on A in terms of 
analyticity properties. 

2. Bounded Remez type inequality for M(A) 

Let V n denote the set of all algebraic polynomials of degree at most n with 
real coefficients. For a fixed s S (0 , 1) , let 

V n (s) := { P eV n : m({x £ [0 , 1] : \p(x)\ < 1}) > s} , 

where m(-) denotes linear Lebesgue measure. The classical Remez inequality con- 
cerns the problem of bounding the uniform norm of a polynomial p E V n on [0 , 1] 
given that its modulus is bounded by 1 on a subset of [0 , 1] of Lebesgue measure 
at least s. That is, how large can ||p||[o,i] (the uniform norm of p on [0,1]) 
be if p E V n (s) ? The answer is given in terms of the Chebyshev polynomials. 
The extremal polynomials for the above problem are the Chebyshev polynomials 
±T n (x) :— ± cos(n arccos h(x)) , where ft, is a linear function which scales [0, s] 
or [1 — s , 1] onto [— 1 , 1] . For various proofs, extensions, and applications see [13, 
14, 15, 20, 21]. 

We announce the following bounded Remez type inequality for M(K) whose 
proof, which is quite difficult, will appear elsewhere. 

Theorem 2.1. Suppose V^i < 00 ■ Let s > . Then there exists a constant 

c depending only on A := {\i}^ and s (and not on g , A , or the "length" of 
p) so that 

\\p\\[o,a] < 4p\\a 

for every p E M(A) := span{a; Ao , x Xl , . . . } and for every set Ac [g , 1] of 
Lebesgue measure at least s . 

In the above theorem and throughout the paper, \\p\\a ■= sup^.^ \p(x)\ . 

One might note that the existence of such a bounded Remez type inequality 
for a Miintz space M(A) is equivalent to the non-denseness of M(A) in C[0 , 1] . 
We believe that this result should be a basic tool for dealing with problems about 
Miintz spaces. In this paper we demonstrate the power of Theorem 2.1 by settling 
two long-standing conjectures as fairly straightforward corrolaries. 

3. Muntz's Theorem on compact sets of positive measure 

Theorem 3.1. Suppose Y^iLi^-l^i < 00 an< ^ A C [0 , oo) is a set of positive 
Lebesgue measure. Then M(A) is not dense in C[A] . Moreover, if the gap condi- 
tion 

(3.1) inf{A m - A, : i E N} > 

holds, then every function f E C[A] from the uniform closure of M(A) on A is 
of the form 

oo 

f( x ) = ^2 a i xXi . x e An[0,r A ), 

i=0 

where ta '■— sup{a; E [0 , oo) : m(A n (x , oo)) > 0} is the essential supremum of 
A . Lf the gap condition (3.1) does not hold, then every function f E C[A] from 
the uniform closure of M(A) on A can still be extended analytically throughout 
the region {z E C \ (— oo , 0] : \z\ < r^}. 

Proof. Suppose / E C[A] , and suppose there is a sequence {pi}^ C M(A) which 
converges to / uniformly on A . Then the sequence {pi\f^i is uniformly Cauchy 
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on A. Therefore, Theorem 2.1 and the definition of yield that {pi}°^i is 
uniformly Cauchy on every closed subinterval of [0 , Ta) ■ If the gap condition (3.1) 
holds, then the characterization of the uniform closure of M(A) on A follows from 
the results of Clarkson and Erdos [12]. If the gap condition (3.1) does not hold, 
then results of Schwartz [22] yield the theorem. □ 

Theorem 3.2. Suppose A C [0 , oo) is a compact set of positive Lebesgue measure. 
Then M(A) is dense in C[A] if and only if X)i=i V^i = 00 • 
Proof . Suppose Y^nLi 1/Aj = oo . Let / G C[A] . By Tietze's Extension Theorem 
there exists an / G C[0 , 1] so that f(x) — f(x) for every x £ A . By Miintz's 
Theorem there is a sequence {pi}^ C M(A) which converges to / uniformly on 
[0 , 1] , hence on A . This finishes the trivial part of the theorem. 

Suppose now that V^i < 00 • Then Theorem 3.1 yields that M(A) is not 

dense in C[A] . □ 



4. Products of Muntz spaces 
We prove the following Remez type inequality for M(Ai , A 2 , . . . , A fe ) . 

Theorem 4.1. Suppose (1.2) and (1.3) ZioZd. Let s > . TTien £/iere exists a 
constant c depending only on Ai , A 2 , . . . , Afe , s , and k (and not on g or A) 
so that 

\\p\\[o, e ] < c||p|U 

for every p G M(A 2 , A 2 , . . . , Afe) and for every set A C [g , 1] o/ Lebesgue 
measure at least s . 

Proof . Theorem 2.1 implies that there exist constants ctj > depending only on 
Ai , A 2 , . . . , At , s , and k so that 



s 

m (i x e [y, !] : Ip(z)| > > i - y- 



for every p G M (Aj) and y e [0 , 1 - s] . Now let p G M(Ai , A 2 , . . . , A fe ) , that 
is, P = Pi with Pj £ Af(Aj) . Then, for every y G [0 , 1 — s] , 

m({x G [y , 1] : |p(a:)| > («ia 2 • • •a fc )- 1 |p(y)|}) 

> m (n* =1 {x G [y , 1] : \ Pj (x)\ > a^\ Pj {y)\}) 

s s 

> 1 — y — k—-- = 1 — y — — . 

2fc y 2 

Hence y G [0 , inf A] , A C [0 , 1] , and m(A) > s imply 

m{{x G A : \p(x)\ > (aia2 ■ ■ ■ afc) _1 |p(y)|}) > | > , 
and the theorem follows with c = a\ai ■ ■ ■ . □ 

Theorem 4.1 immediately solves Newman's problem [19]. 

Corollary 4.2. Suppose (1.2) and (1.3) ZioZd and A C [0 , 1] is a set of positive 
Lebesgue measure. Then M(A\ , A 2 , . . . , Afe) is not dense in C[A] . 
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